Decomposable subspaces, linear sections of Grassmann varieties, and higher weights of Grassmann codes

نویسندگان

  • Sudhir R. Ghorpade
  • Arunkumar R. Patil
  • Harish K. Pillai
چکیده

Given a homogeneous component of an exterior algebra, we characterize those subspaces in which every nonzero element is decomposable. In geometric terms, this corresponds to characterizing the projective linear subvarieties of the Grassmann variety with its Plücker embedding. When the base field is finite, we consider the more general question of determining the maximum number of points on sections of Grassmannians by linear subvarieties of a fixed (co)dimension. This corresponds to a known open problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties. We recover most of the known results as well as prove some new results. In the process we obtain, and utilize, a simple generalization of the Griesmer-Wei bound for arbitrary linear codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher Weights of Grassmann Codes

Using a combinatorial approach to studying the hyperplane sections of Grassmannians, we give two new proofs of a result of Nogin concerning the higher weights of Grassmann codes. As a consequence, we obtain a bound on the number of higher dimensional subcodes of the Grassmann code having the minimum Hamming norm. We also discuss a generalization of Grassmann codes .

متن کامل

Subclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes

We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert varieties in Grassmannians. In geometric terms, this corresponds to determining the maximum number of Fq-rational points on sections of Schubert varieties (with nondegenerate Plücker embedding) by linear subvarieties of a fixed (...

متن کامل

Schubert unions in Grassmann varieties

We study subsets of Grassmann varieties G(l, m) over a field F , such that these subsets are unions of Schubert cycles, with respect to a fixed flag. We study the linear spans of, and in case of positive characteristic, the number of Fq-rational points on such unions. Moreover we study a geometric duality of such unions, and give a combinatorial interpretation of this duality. We discuss the ma...

متن کامل

Ela an Angle Metric through the Notion of Grassmann Representative∗

The present paper has two main goals. Firstly, to introduce different metric topologies on the pencils (F, G) associated with autonomous singular (or regular) linear differential or difference systems. Secondly, to establish a new angle metric which is described by decomposable multi-vectors called Grassmann representatives (or Plücker coordinates) of the corresponding subspaces. A unified fram...

متن کامل

Higher Weights of Affine Grassmann Codes and Their Duals

We consider the question of determining the higher weights or the generalized Hamming weights of affine Grassmann codes and their duals. Several initial as well as terminal higher weights of affine Grassmann codes of an arbitrary level are determined explicitly. In the case of duals of these codes, we give a formula for many initial as well as terminal higher weights. As a special case, we obta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2009